/*
 【基础】论坛帖子
  题目描述
    你是一个论坛的站长, 你们论坛有约 1 万个帖子, 每个帖子编号为 1 - 10000。
    每个帖子里面又有若干个回复。

    现在告诉你每个帖子下面的回复人的 ID (ID 的范围为 1 - 100000),
    现在你要写一个程序, 支持插入操作, 即 ADD x y 代表编号为 x 的帖子有一个 ID 为 y 的人回复。
    支持查询操作，即 QUERY x y 代表查询编号为 x 的帖子第 y 个回复的人的 ID。
  输入
    第 1 行一个整数 N，代表有 N 次询问（1 <= N <= 10000）
    第 2 行到第 N + 1 行代表 N 次询问的内容，每行为以下 2 种格式之一：
      ADD x y 新增加了一个回复，代表编号为 x 的帖子有一个 ID 为 y 的人回复
      QUERY x y 代表查询编号为 x 的帖子第 y 个回复的人的 ID
    保证 1 <= x <= 10000, 1 <= y <= 100000
  输出
    对于每个 QUERY 的查询, 每次输出占一行, 代表编号为 x 的帖子第 y 个回复的人的 ID，
      如果编号为 x 的帖子总的回复数小于 y，则输出 -1。
  样例输入
    8
    ADD 10 10086
    ADD 10 10010
    QUERY 10 1
    QUERY 8888 1
    ADD 8888 10010
    ADD 8888 12580
    QUERY 8888 2
    QUERY 8888 3
  样例输出
    10086
    -1
    12580
    -1
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    vector <int> v[10005];
    int n;

    cin >> n;

    for (int i = 1; i <= n; i++) {
        string s;
        cin >> s;
        if (s == "ADD") {
            int x, y;
            cin >> x >> y;
            v[x].push_back(y);
        } else {
            int x, y;
            cin >> x >> y;
            if (v[x].empty()) {
                cout << "-1" << endl;
            } else {
                if (v[x].size() < y) {
                    cout << "-1" << endl;
                } else {
                    cout << v[x][y - 1] << endl;
                }
            }
        }
    }

    return 0;
}